A Region Segmentation Based Path Selection Method for WSNs

Routing paths are important for the network security in wireless sensor networks (WSNs). Most en-route filtering schemes predetermine routing paths using various path selection methods to protect against security threats before network operation. However, the topology of a sensor network may frequently change. Path reselection is needed to guarantee data collection when this occurs. Nevertheless, global path selection is inefficient due to the large number of message transmissions. Therefore, it is necessary to reduce the number of global path selection operations if possible. In this paper, we propose the region segmentation and regional path selection method to enable regional path selection using several distinguishing nodes. We also highlight the advantages of regional path selection method and show the effectiveness of the proposed method via simulation.